import random
'''
冒牌排序
'''
def bubble_sort(array):
    for i in range(len(array)):
        flag = False    #检验当前是否有元素交换，默认无
        for j in range(len(array) - i - 1):
            if array[j] > array[j + 1]:
                array[j], array[j + 1] = array[j + 1], array[j]
                flag = True     #有元素交换
        if not flag and i+1<len(array):
            print("第",i+1,"趟没有元素交换，数组已排序：")
            return array
    print("每趟都有元素交换，数据已排序")
    return array

#示例
array = random.sample(range(1, 1000), 10)    #1-1000随机产生10个数
print(array)
print(bubble_sort(array))